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Abstract . Using Sheaf duality theory of Comer for cylindric algebras, we give 
a representation theorem of of distributive bounded lattices expanded by modali- 
ties (functions distributing over joins) as the continuous sections of sheaves. Our 
representation is defined via a contravariant functor. We give applications to many- 
valued logics logics and various modifications of first order logic and multi-modal 
{SJ ■ logic, set in an algebraic framework. |^j 



Definition 0.1. A triple (X, < r), where 

(1) (X, <) is a partially ordered set 

(2) (X, r) is a topological space, is called a Priestly space if 

(a) r is a Stone space, 

(b) For any x, y G X such that x ^ y there is a downward clopen set U 



X 

such that y G U and x f. U. (Downward here, means that when u G U 
and v < u, then v G U. 



Definition 0.2. (1) A non-empty subset I of a partially ordered set (P, < 

) is an ideal if the following conditions hold: 

(a) For every x G /, y < x implies that y G / (/ is a lower set). 

(b) For every x,y G L there is a z G I such that x < z and y < z (I is a 
directed set). 

(2) / as above is a prime ideal if for every elements x and y in P, x Ay G P 
implies x G P or y G /. Here x Ay denotes inf{x, y}; it is maximal if it 
is not properly contained in any proper ideal. 
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(3) A lattice is simple if has only the universal congruence and the identity 
one. 

Let V be the class of bounded distributive lattices, and let L G V. We 
consider lattices as algebraic structurses (L, A, V, 0, 1). Let Spec(L) be the 
set of prime ideals endowed with the Priestly topology which has a base of 
the form N a = {P G Spec(L) : a ^ P} and their complements. This space 
is called the Priestly space corresponding to L, or simply, the Priestly space 
of L. Let Pries be the category of Priestly spaces, where morphisms are 
homeomorphisms. We regard V as a concrete category whose morphisms are 
algebraic homomorphisms (preserving the operations). 

Let F : V — > Pries be the functor that takes L to its Priestly space, with 
the image of morphisms defined by F(h(P)) = h~ 1 (P). This is an adjoint sit- 
uation, with its inverse the contravariant functor which assigns to to a Priestly 
space the lattice of clopen downward sets and images of morphisms are given 
vi a A(f)(U) = f-\U). 

In algebraic logic quantifier logics, like first order logic and other variants 
therefore, quantifiers are treated as connectives. This has a modal formal- 
ism, as well, which views quantifies (and their duals) as boxes and diamonds, 
that is, as a multi -dimensional modal logic. The algebraic framework of 
such muti- dimensional modal logics, or briefly multi-modal logics when their 
propositional part is classical, is the notion of a Boolean algebra with operators 
(BAOs). 

In this note, we deal with bounded distributive lattices with operators 
(reflecting quantifiers), denoted by BLOs. This notion covers a plathora of 
logics starting from many valued logic, fuzzy logic, intuitionistic logic, multi- 
modal logic, different versions (like extensions and reducts) of first order logic. 

Definition 0.3. A BLO is an algebra of the form (L, fi)i e r where L is a 
distributive bounded lattice, / is a set (could be infinite) and the /j's are unary 
operators that preserve order, and joins, and are idempotent fifi(x) = fi(x), on 
L, such that /«(0) = 0, /i(l) = 1, and if x G L, and Ax = {i G / : fi(x) ^ x}, 
then A(xV y) C Ax U Ay and same for meets. 

Definition 0.4. Let 21 = (L, fi)i<zi be a BLO. Then a subset / of 21 is an 
ideal of 21, if / is an ideal of L and for all i G /, and all x G L, if x G /, then 
fi(x) e L 

What distinguishes the algebraic treatment of logics corresponding to such 
BLOs, is their propositional part; it can be a BL algebra, an MV algebra, a 
Heyting algebra, a Boolean algebra and so forth. 

Here we represent such structures as the continuous sections of sheaves; 
the representation in this geometric context is implemented by a contravariant 
functor. 



We start by a concrete example addressing variants and extension first 
order logics. The following discussion applies to L n (first order logic with n 
variables), L^^ (usual first order logic), rich logics, Keislers logics with and 
without equality, finitray logics of infinitary relations; the latter three logics are 
infinitary extensions of first order logic, though the former and the latter have a 
finitary flavour, because quantification is taken only on finitely many variables. 
These logics have an extensive literature in algebraic logic. Let us start with 
the concrete example of usual first order logic. £„ denotes a relational first 
order language (we have no function symbols) with n constants, n < u, and 
as usual a sequence of variables of order type u>. 

Example 0.5. Let 6ri£ n denote the set of all £ n sentences, and fix an enu- 
meration (cj : i < n) of the constant symbols. We assume that T C @ti£ . Let 
Xt = {A C 6>tl£ : A is complete }. This is simply the underlying set of the 
Priestly space, equivalently the Stone space, of the Boolean algebra &yil /T. 
For each A G Xt, let (5ri£ n /A be the corresponding Tarski-Lindenbaum quo- 
tient algebra, which is a (representable) cylindric algebra of dimension n. The 
ith cylindrifier q is defined by Q0/A = 3<f)(ci\x), where the latter is the for- 
mula obtained by replacing the ith constant if present by the first variable x 
not occurring in 0, and then applying the existential quantifier 3x. Let ST 
be the following disjoint union IJagx (^} x ^ n s, n /^- Define the following 
topologies, on X T and ST, respectively. On X T the Priestly (Stone) topology, 
and on 5 r the topology with base B^^ = {A, [(f^A,^ G A, A G A r }. Then 
(Xt, ST) is a sheaf, and its dual consisting of the continuous sections, T(T, A), 
with operations defined pointwise, is actually isomorphic to @ri£ n /T. 

Example 0.6. By the same token, let £ be the predicate language for BL 
algebras, $m denotes the set of L formulas, and ©n denotes the set of all 
sentences (formulas with no free variables). This for example includes MV 
algebras; that are, in turn, algebraisations of many valued logics. Let XT- 
be the Zarski (equivalently the Priestly) topology on &n/T based on {A G 
Spec(&n) : a <£ A}. Let ST = Ua£X t {^} x ^ m A- Then again, we have 
(Xt, ST) is a sheaf, and its dual consisting of the continuous sections with 
operations defined pointwise, T(T, A) is actually isomorphic to Jmr. 

This situation is very similar to the one in algebraic geometry of desribing 
the ring associated with the affine variety in terms of the local rings given at 
at point of the variety. 

This needs further clarification. Let us formalize the above concrete exam- 
ples in an abstract more general setting, that allows further applications. Let 
21 be a bounded distributive lattice with extra operations (fi : i £ I). ^>dQi 
denotes the distributive bounded lattice 3^21 = {x e 21 : fix = x, V? G /}, 
where the operations are the natural restrictions. (Idempotency of the f\s guar- 
antees that this is well defined). If 21 is a locally finite algebra of formulas of 



first order logic or predicate modal logic or intiutionistic logic, or any predicate 
logic where the /jS are interpreted as the existential quantifiers, then 3^21 is 
the Boolean algebra of sentences. 

Let K be class of bounded distributive lattices with extra operations (fi : 
% G I). We describe a functor that associates to each 21 G K, and J C /, a 
pair of topological spaces (X(2l, J), 5(21)) = 2l d , where 5(21) has an algebraic 
structure, as well; in fact it is a subdirect product of distributive lattices, 
that turn out to be simple (have no proper congruences) under favourable 
circumstances, in which case 5(21) is a semi-simple lattice carrying a product 
topology. This pair is called the dual space of 21. For J C /, let OfcjSl = {x <E 
A : j\x = x\/i (ji j}, with operations /j : % G J. X(2l, J) is the usual dual space 
of 91^21, that is, the set of all prime ideals of the lattice 9Tt/2l, this becomes 
a Priestly space (compact, Hausdorff and totally disconnected), when we take 
the collection of all sets N a = {x G X(2l, J) : a <£ x}, and their complements, 
as a base for the topology. 

For a set X of an algebra 21 we let Co X denote the congruence relation 
generated by X (in the universal algebraic sense). This is defined as the 
intersection of all congruence relations that have X as an equivalence class. 
Now we turn to defining the second component; this is more involved. For 
x G X(2l, J), let G x = 2t/Co 2l :r and 5(21) = [JIG* : x G X(2l)}. This is clearly 
a disjoint union, and hence it can also be looked upon as the following product 
ELeai Gs of algebras. This is not semi-simple, because x is only prime, least 
maximal in 9Tt/2l. But the semi-simple case will deserve special attention. 

The projection n : 5(21) —¥ X(2t) is defined for s G G x by tt(s) = x.Here 
G x = n~ 1 x is the stalk over x. For a G A, we define a function a a : X(2l) — > 
5(21) by a a {x) = a/\g*x G G,. 

Now we define the topology on 5(21). It is the smallest topology for which 
all these functions are open, so 5(21) has both an algebraic structure and a 
topological one, and they are compatible. 

We can turn the glass around. Having such a space we associate a bounded 
distributive lattice in K. Let it : G — > X denote the projection associated with 
the space (X, G), built on 21. A function o : X — > G is a section of (X, G) if 
7i o a is the identity on X. 

Dually, the inverse construction uses the sectional functor. The set T(X, G) 
of all continuous sections of (X, G) becomes a BLO by defining the operations 
pointwise, recall that G = FJ G x is a product of bounded distributive lattices. 

The mapping r\ : 21 — > r(X(2t, J), 5(21)) defined by 77(a) = cr a is as eas- 
ily checked an isomorphism. Note that under this map an element in 9Ttj2t 
corresponds with the characteristic function a N G T(X, 5) of the basic set N a . 

To complete the definition of the contravariant functor we need to define 
the dual of morphisms. 

Given two spaces (Y, G) and (X, £) a sheaf morphism H : (Y, G) — > (X, £) 



is a pair (A, /i) where A : Y — > X is a continous map and \x is a continous map 
F +a £ — )■ G such that fx y = ji{y, — ) is a homomorphism of £a(j/) into G y . We 
consider F +a £ = {(y, t) G F x £ : A(y) = 7r(t)} as a subspace of F x £. That 
is, it inherits its topology from the product topology on F x £. 

A sheaf morphism (A, //) = H : (F, G) — ¥ (X, £) produces a homomorphism 
of lattices T(H) : F(X, £) ->■ T(F, G) the natural way: for o- G r(X, £) define 
r(if)cr by (T(H)a)(y) = fi(y,a(Xy)) for all y G F. A sheaf morphism /i d : 
23 d — > 2l d can also be asociated with a homomorphism h : 21 — >■ 23. Define 
h d = (/i*, h°) where for y G X(<B), a*(y) = a" 1 n ZdQl and for y G X(<B) and 
a G A 

fc°(M/lg*fc*(v)) = MaV'gV 

Example 0.7. Let 21 = fl ig j 23j, where 23j are directly indecomposable BAOs. 
Then 3^21 = 7 2 and X (21) is the Stone space of this algebra. The stalk 8m (21) 
of 2C 5 over M G X(2t) is the ultraproduct Yliei ^i/ F where F is the ultrafilter 
on p(I) corresponding to M. 

Definition 0.8. Let 21 G CA W and x G A. The dimension set of x, in symbols 
Ax, is the set {i G u; : qx 7^ x}. Let n & u. Then the n neat reduct of 21 is 
the cylindric algebra of dimension n consisting only of n dimensional elements 
(those elements such that Ax C n), and with operations indexed up to n. 

Example 0.9. (1) Let 21 G 9?t„CA w . Then there is a sheaf X = (X, 5, n) 

such that 21 is isomorphic to continous sections T(X; 5) of X. Indeed, let 
X (21) be the Stone space of 3^21. Then for any maximal ideal x in 3^21, 
\g*(x) is maximal in 9tt n 2l. Let 5(A) = \J G x , where G x = Ql/\g^x. The 
projection n : 5(21) — > X(2t) is defined for s G G x by rc(s) = x. For 
a G A, we define a function <r a : X(2l) — > 5(21) by a a (x) = a/lg^x G G x . 
Then 7r o a is the identity and 5(21) has the smallest topology such that 
these maps are continuous. Then r\ : 21 — > r(X(2l)), S) defined by 77(a) = 
<7 a is the desired isomorphism. 

(2) Let 21 G 9?t n CA w . For any ultrafilters ji and T in 3d2l, the map 
A : 21/ n —?• 21/ r defined via, a/fi *-$■ a/T maps 3^21 into 3^21. (The 
latter is the set of zero-dimensional elements). The dual morphism is 
\ d = (A, A ) : (X r ,5(T)) -> (X M ,5(/i)), is defined by A(A) = A and 
A°(A, (A), a/A)) = (A, a/A). Thus it is an isompphism from (X r ,5(r) 
onto the restriction of (X M , 8(h)) to the closed set X r . Conversley, every 
restriction of (X M , S(fj)) to a closed subset F of X M is up to isomorphism 
the dual space of Wx n X./F for a filter F of 3d2t. For if T = f| F , then 
F = Xr since F is closed and the dual space of 9tt n 2l/r is isomorphic 
to (F,5(/i) rF). 

For an algebra 21 and X C 21, Ig X is the ideal generated by X. We write 
briefly lattice for a BLO; hopefully no confusion is likely to ensue. 



Definition 0.10. (1) A lattice L is regular if whenever x is a prime ideal 

in 3dL, then Ig x is a prime ideal in 21. 

(2) A lattice L is strongly regular, if whenever x is a prime idea in 3d£, 
then Ig x is a maximal ideal in 21. 

(3) A lattice L is congruence strongly regular, if whenever a; is a prime 
ideal in 3d£, then Co a; is a maximal congruence of 21. 

If L is not relatively complemented, then (2) and (3) above are not equiv- 
alent; but if it is relatively complemented then they are equivalent. A lat- 
tice with the property that every interval is complemented is called a rela- 
tively complemented lattice. In other words, a relatively complemented lat- 
tice is characterized by the property that for every element a in an interval 
[c, d] = {x : c < x < d} there is an element b, such that a V 6 = d and a A b = c. 
Such an element is called a complement; it may not be unique, but if the lat- 
tice is bounded then relative complements in [a, 1] are just complements, and 
in case of distributivity such complements are unique. In arbitrary lattices 
the lattice of ideas may not be isomorphic to the lattice of congruences, the 
following theorem gives a sufficient and necessary condition for this to hold. 
The theorem is a classic due to Gratzer and Schmidt. 

Theorem 0.11. For the correspondence between congruences and ideals to be 
an isomorphism it is necessary and sufficient that L is distributive, relatively 
complemented with a minimum 0. 

Proof. Sketch Clearly the ideal corresponding to the identity relation is the 
ideal. Since every ideal of L is a congruence class under some homomorphism, 
we obtain distributivity. To show relative complementedness, it suffices to 
show that if b < a, then b has a complement in the interval [0, o]. Let I a ^ be 
the ideal which consists of all u with u = 0(Theta aj b). V a j, is a congruence 
class under precisely one relation, hence a = bmod(Q[V ay b\) ■ Hence for some 
v G I a ,b we have 6 V v — a and b A v — 0. Conversely, we have every ideal is a 
congruence class under at most one congruence relation, and of course under 
at least one. □ 

In case or relative complementation, we have 
Theorem 0.12. the following are equivalent 

(1) L is strongly regular 

(2) Every principal ideal of L is generated by a an elemnt in ~$dL 

(3) 5(21) is semisimple 
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Proof. Easy □ 

We push the duality a step futher esatablishing a correspondence between 
open (closed) sets of BLOs and open subsets of its dual. An ideal / in 21 is 
regular if lg 2t (J n 3<M) = I. 

Theorem 0.13. There is an isomomorphism between the set of all regular 
ideals in T(X,5) onto the lattice of open subsets of X. 

Proof. For a G T(X,6), let [a] = {x G X : a(x) ^ X }. For U C X, let 
J[U] = {o" G T(X, 5) : [<r] C U}. Then J i— >■ C/[J] is an isomorphism, its inverse 
is U[J] = \J{[<t] : a E J}. a 

Note that a simple lattice is necessarily strongly regular (and hence regu- 
lar), but the converse is not true, even in the case of strong regularity. There 
are easy examples. As an application to our duality theorem established above, 
we show that certain properties can extend from simple structures to strongly 
regular ones. The natural question that bears an answer is how far are strongly 
regular algebras from simple algebras; and the answer is: pretty far. For exam- 
ple in cylindric algebras any non-complete theory T in a first order language 
gives rise to a strongly regular w- dimensional algebra, namely, SttVr, that is 
not simple. 

ES abreviates that epimorphisms (in the categorial sense) are surjective. 
Such abstract property is equivalent to the well-known Beth definability prop- 
erty for many abstract logics, including fragments of first order logic, and 
multi-modal logics. 

In fact, it applies to any algebraisable logic (corresponding to a quasi- 
variety) regarded as a concrete category. This connection was established by 
Nemeti. As an application, to our hitherto established duality, we have: 

Theorem 0.14. Let V be a class of distributive bounded lattices such that the 
simple lattices in V have the amalgamation property (AP). Assume that there 
exist strongly regular lattices 21, 25 G V and an epimorphism f : 21 — > 23 that 
is not onto. Then ES fails in the class of simple lattices 

Proof. Suppose, to the contrary that ES holds for simple algebras. Let 
/* : 21 — > *B be the given epimorphism that is not onto. We assume that 
2l d = (X, £) and 23 d = (Y, G) are the corresponding dual sheaves over the 
Priestly spaces X and Y and by duality that (h, k) = H : (Y, G) — > (X, £) is a 
monomorphism. Recall that X is the set of prime ideals in Za"2l, and similarly 
for Y. We shall first prove 

(i) h is one to one 

(ii) for each y a maximal ideal in 3^25 5 k(y, — ) is a surjection of the stalk 
over h(y) onto the stalk over y. 
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Suppose that h(x) = h(y) for some x,y &Y. Then G x , G y and £h x are simple 
algebra, so there exists a simple 2) G V^ and monomorphism f x : G x — > 2) and 
f y : Gj, — > 2) such that 

fx ° ^z = /y ° ky. 

Here we are using that the algebras considered are strongly regular, and that 
the simple algebras have AP . Consider the sheaf (1, D) over the one point 
space {0} = 1 and sheaf morphisms H x : (X x ,fi) : (1,-D) — > (Y, G) and 
H y = (X y , v) : (1, D) ->• (Y, G) where A x (0) = x X y (0) = y fi = fx and v = f y . 
The sheaf (1,2)) is the space dual to 2) G V and we have H o H x = H o H y . 
Since if is a monomorphism H x = H y that is x = y. We have shown that h 
is one to one. Fix x & Y . Since, we are assuming that ES holds for simple 
algebras of V, in order to show that k x : Zhx ~^ G x is onto, it suffices to 
show that k x is an epimorphism. Hence suppose that f : G x — > 2) and 
/i : G x . — y 25 for some simple 2) such that fo°k x = f\o k x . Introduce sheaf 
morphisms H : (A,//) : (1,2)) ->• (Y, G) and Fi = (X,v) : (1,2)) -)■ (Y, G) 
where A(0) = x, /i = /o and v = f\. Then H o H = H o Hi, but if is a 
monomorphism, so we have H = Hi from which we infer that fo = fi- 

We now show that (i) and (ii) implies that /* is onto, which is a contra- 
diction. Let 2t d = (X, £) and <B d = (F, G). It suffices to show that T((f*) d ) is 
onto (Here we are taking a double dual) . So suppose a e T{Y,G). For each 
x G y, fc(x, — ) is onto so fc(a;, t) = a(x) for some t G £7^). That is t — r x (h(x)) 
for some t x G T(X, G). Hence there is a clopen neighborhood A^. of x such 
that r(/*) d )(r x .)(y) = a(y) for all y G A^.. Since /i is one to one and X, Y are 
Boolean spaces, we get that h(N x ) is clopen in h(Y) and there is a clopen set 
M x in X such that h(N x ) = M x n /i(Y). Using compactness, there exists a 
partition of X into clopen subsets M • • • Mk-i and sections r, G r(Mj, L) such 
that 

k(y,n(h(y)) = a(y) 

wherever h(x) G Mj for i < k. Defining r by r(2;) = Ti(z) whenever z G Mj 
i < fc, it follows that r G T(X,£) and T((/*) d )r = a. Thus T((/*) d ) is onto 
r(*B d ), and we are done. ■ 

And as an application, using known results, we readily obtain: 

Corollary 0.15. (1) Epimorphisms are not surjective in simple cylindric 

algebras, quasipolyadic algebras and Pinters algebras of infinite dimen- 
sion 

(2) Epimorphisms are not surjecive in simple cylindric lattices of infinite 
dimension 

Proof. (1) Cf. p] where two strongly regular algebras 21 C 03 are constructed 
such that the inclusion is an epimorphism that is not surjective. 



(2) In a preprint of ours two strongly regular algebras 21 C 03 are con- 
structed, and the inclusion is not an epimorphism □ 

There is a very thin line between superamalgamation (SUPAP) and strong 
amalgamation (SAP). However, Maksimova and Shelah constructed varieties 
of BAOs with SAP but not SUPAP, the latter is a variety of representable 
cylindric algebras. The second item of the next corollary makes one cross this 
line. 

Corollary 0.16. (1) Let V be a variety of BAOs such that every semisim- 

ple algebra is regular. Then if ES holds for simple algebras, the it holds 
for semisimple algebras. 

(2) Let V be a variety that has the strong amalgamation property, such 
that the simple algebras have ES. Then V has the superamalgamation 
property. 

Proof. We only prove the second part. If SUPAP fails in V , then ES does, 
because V has SAP and both together are equivalent to SUPAP, but then 
ES fails in simple algebras and this is a contradiction. □ 

It is known that ES fails for semisimple cylindric algebras of infinite di- 
mension. In view of the first part of the previous corollary, the next example 
gives a necessary condition for this. But first a definition. An epimorphism 
/ : 21 -»■ 53 is said to be conformal if /(3d2l) C 3d<B. 

Example 0.17. Let € be a subdirectly indecomposable cylindric algebra of 
dimension a. Let I be the set of all finite subsets of subsets of a. Let F be an 
ultraflier on I such that X v = {A G I : T C A} G F for all T € I. Then the 
epimorphism 7 £/ —¥ 1( LjF induced by F is not conformal. 

The above example actually shows that semisimple algebras need not be 
regular, and moroever the stalks of the dual space of a semisimple algebra may 
not be even subdirectly indecomposable. 
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